package com.yx.study.leet.primary.linkList;

/**
 * 合并两个有序链表
 * */
public class MergeTwoLists {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        //只要有一个为空，就返回另一个
        if (list1 == null || list2 == null)
            return list2 == null ? list1 : list2;
        //把小的赋值给first
        ListNode first = (list2.val < list1.val) ? list2 : list1;
        first.next = mergeTwoLists(first.next, first == list1 ? list2 : list1);
        return first;
    }
}
